On generalized inverses of banded matrices
نویسنده
چکیده
Bounds for the ranks of upper-right submatrices of a generalized inverse of a strictly lower k-banded matrix are obtained. It is shown that such ranks can be exactly predicted under some conditions. The proof uses the Nullity Theorem and bordering technique for generalized inverse.
منابع مشابه
Groups of banded matrices with banded inverses
AproductADF1 : : : FN of invertible block-diagonalmatrices will be bandedwith a banded inverse. We establish this factorization with the numberN controlled by the bandwidthsw and not by the matrix size n:When A is an orthogonal matrix, or a permutation, or banded plus finite rank, the factors Fi have w D 1 and generate that corresponding group. In the case of infinite matrices, conjectures rema...
متن کاملThe reverse order law for Moore-Penrose inverses of operators on Hilbert C*-modules
Suppose $T$ and $S$ are Moore-Penrose invertible operators betweenHilbert C*-module. Some necessary and sufficient conditions are given for thereverse order law $(TS)^{ dag} =S^{ dag} T^{ dag}$ to hold.In particular, we show that the equality holds if and only if $Ran(T^{*}TS) subseteq Ran(S)$ and $Ran(SS^{*}T^{*}) subseteq Ran(T^{*}),$ which was studied first by Greville [{it SIAM Rev. 8 (1966...
متن کاملMatrices with banded inverses: Inversion algorithms and factorization of Gauss-Markov processes
The paper considers the inversion of full matrices whose inverses are -banded. We derive a nested inversion algorithm for such matrices. Applied to a tridiagonal matrix, the algorithm provides its explicit inverse as an element-wise product (Hadamard product) of three matrices. When related to Gauss–Markov random processes (GMrp), this result provides a closed-form factored expression for the c...
متن کاملBanded Matrices with Banded Inverses and A = LPU
Abstract. If A is a banded matrix with a banded inverse, then A = BC = F1 . . . FN is a product of block-diagonal matrices. We review this factorization, in which the Fi are tridiagonal and N is independent of the matrix size. For a permutation with bandwidth w, each Fi exchanges disjoint pairs of neighbors and N < 2w. This paper begins the extension to infinite matrices. For doubly infinite pe...
متن کاملBlock Matrices With -Block-banded Inverse: Inversion Algorithms
Block-banded matrices generalize banded matrices. We study the properties of positive definite full matrices whose inverses are -block-banded. We show that, for such matrices, the blocks in the -block band of completely determine ; namely, all blocks of outside its -block band are computed from the blocks in the -block band of . We derive fast inversion algorithms for and its inverse that, when...
متن کامل